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We classify, up to local unitary equivalence, the set of n-qubit states that is stabilized by the 
diagonal subgroup of the local unitary group. We exhibit a basis for this set, parameterized by 
diagrams of nonintersecting chords connecting pairs of points on a circle, and give a criterion for 
when the stabilizer is precisely the diagonal subgroup and not larger. This investigation is part of a 
larger program to partially classify entanglement type (local unitary equivalence class) via analysis 
of stabilizer structure. 
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The desire to measure and classify entanglement for 
states of n-qubit systems has been motivated by potential 
applications in quantum computation and communica- 
tion that utilize entanglement as a resource [U, 0] • More 
deeply, the mystery of entanglement has played a key 
role in foundational questions about quantum mechanics 
itself. Because entanglement properties of multi-qubit 
states are invariant under local unitary transformations, 
attempts to classify entanglement lead naturally to the 
problem of classifying local unitary equivalence classes of 
states. 

The results presented in this article arise from the fol- 
lowing framework, utilized in 0, 0] for 3-qubit systems 
and developed further by the authors in [!, 1(1, 0, S] for n 
qubits, for approaching local unitary equivalence classi- 
fication. The equivalence class of a state — its orbit un- 
der the local unitary group action — is a submanifold of 
Hilbcrt space. There is a natural diffeomorphism 



O^^Gj Stab,/, 



between the orbit 



0«. = {g |V> : 9 e G} 

of a state and the set Gj Stab,/, of cosets of the the 
stabilizer subgroup 

Stab v , = {g e G: gty) = \t/>)} 

(termed simply stabilizer hereafter) of the local unitary 
group 

G = U(1) x SU(2) n . 

This duality between orbits and stabilizers provides a 
means of studying entanglement types (orbits) by analyz- 
ing stabilizer subgroups. Focusing on stabilizers affords 
the additional advantage of exploiting the well-developed 
theory of Lie groups and their Lie algebras of infinitesi- 
ma 1 t r a nsforma t ions . 

In Q , we showed that for any state if;, there is a disjoint 
union of the set of qubit labels 

{1,2, . . . ,n} = BiU . . .U BpWR. 



so that the stabilizer (after an LU transformation, if nec- 
essary) has the form 



Stab,/, = Ai x ■ ■ • x A p x if, 



(1) 



where each Aj is a subgroup isomorphic to SU(2) con- 
sisting of elements the form 



(g,---,g) x 



(Id,..., Id) 



v v 

phase factor m q U bits Bj in qubits outside of Bj 

(2) 

where g ranges over SU(2), and if is a subgroup whose 
projection into each SU(2) factor of G is trivial in qubits 
UjBj and is 0- or 1-dimensional in the remaining SU{2) 
factors in qubits in 

In previous work 0, IJ , we have studied stabilizers with 
maximum possible dimension in the factor H in the de- 
composition ([I]) and have shown that states with such a 
stabilizer have important entanglement properties. This 
leads naturally to the question of what states have sta- 
bilizer 

A = {(l,g,g,...,g):geSU(2)} 

and what interesting entanglement properties do they 
have? Evidence that this investigation will be fruitful 
is the 4-qubit state 



\M A 



1 

71 



|ooii) + |iioo) + mioio) + |0101)) 

+ w 2 (|1001) + |0110))], 



where ui = exp(27ri/3). The state M4 has stabilizer A 
and has been shown [l^ to maximize average two- 
qubit bipartite entanglement, averaged over all partitions 
into 2-qubit subsystems. With this background, we pose 
the problem considered in this article. 

Problem. Classify, up to local unitary equivalence, 
the space of states whose stabilizer contains A. Among 
these states, which have stabilizer precisely equal to A 
and not larger? 
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Let Va denote the space of states whose stabilizer con- 
tains A. In the language of representation theory, Va is 
the trivial subrepresentation Hilbert space (C 2 )®" under 
the action of A = SU(2). In physical terms, regarding 
qubits as spin-1/2 particles, Va is the space of states 
with zero total angular momentum [lit . It is known (ll| 
that Va = for odd n and that the dimension of Va for 
n = 2m is the mth Catalan number 

dim y A ' (*»). 

m + 1 \ m J 

It is clear that any product of m singlet states |01) — 
1 10) (in any pairs of qubits) is in Va- In fact, as we 
show below, it turns out that all states in Va are linear 
combinations of such states. 

We can represent any product of m singlets by a 
diagram consisting of 2m consecutively labeled points, 
joined in pairs by chords, no two of which share an end- 
point. For example, the 6-qubit state 

\ip) = 1001011) - 1001110) - 1011001) - |100011) 
+ |110001) + |100110) + 1011100) - |110100) 

which is the product of singlets in qubit pairs 
{1,3}, {2, 5}, {4, 6} is shown in Figure [TJ 




FIG. 1: Diagram for product of 3 singlet pairs specified by 
chords. 

Given a partition V of {1,2,..., 2m} into 2-element 
subsets, let \sp) denote the singlet product state with 
singlet qubit pairs determined by V . We shall say that 
V has no intersections if the associated chord diagram 
has no intersecting chords. Figure [2] illustrates all such 
states for m = 2. 

Now we can state the solution to the above Problem. 
Statement 1 in the Theorem below gives a unique way to 
write any state whose stabilizer contains A, and State- 
ment 3 asserts this representation is unique in its local 
unitary equivalence class. Statement 2 answers the sec- 
ond question in the Problem above by giving a simple 
geometric criterion for when a state has its stabilizer pre- 
cisely equal to A. 

Theorem 1. 

1. The set {\s-p) : V has no intersections} is a basis 
forV A . 




7> = {{1,2},{3,4}} Q = {{1,4}, {2,3}} 

s P ) = |0101) + 1010) \sq) = 0011) + 1100) 

- 0110) + |1001) - 0101) + |1010) 



FIG. 2: The two nonintersecting 4-qubit chord diagrams and 
their associated singlet product states. 

2. For 

V 

for which c-p = if V has intersections, we have 
Stab^ = A if and only if the following condition 
holds. 

(*) For every proper subset S C {1, 2, . . . , 2m}, 
there exists a partition V with c-p =/= and 
some {a, b} £ V with a G S and b ^ S. 

3. Two states i/l,^' that are local unitary equivalent 
with Stab.,/, = Stab.^' = A are in fact equal up to a 
phase factor. 

To prove Theorem [1] we begin with a device for as- 
signing a particular bit string to a partition V that 
has no intersections. Given a partition V, we define 
I-p to the smallest (as a binary number) multi-index 
that occurs in the expansion of \s-p) with nonzero coef- 
ficient in the computational basis. More generally, given 
an ordering O ~ (k%, fe, ■ ■ ■ , fern) of the qubit labels 
{1, 2, . . . , 2m}, we define I® to be the smallest binary 
number i kl ik 2 ■ ■ -ik 2m , where / = (ii,i2, ■ ■ ■ ,«2m) ranges 
over the multi-indices that occur with nonzero coefficient 
in the expansion of |sp) in the computational basis. It is 
easy to see how to construct I-p. For each {a, b} £ V with 
a < b, assign i a = and ib = 1. Similarly, to construct 

, for each {k a , kb} S V with a < b, assign i ka = and 
ik b = 1. Observe that if V ^ V', then Ip ^ Ip> and 

I-p 7^ I-pc 

Now we proceed with the proof of Theorem [T] 

Proof of Statement [7J Since the cardinality of 
\\sp) : V has no intersections} is the dimension of 
Va [HI, EH, it suffices to show that the \s-p) are inde- 
pendent. 

Suppose there is a linear relation J^-p C V \ s v) = with 
one or more c-p nonzero. Then there is some partition V§ 
with cp 7^ whose associated smallest multi-index I-p is 
smaller than the associated multi-index for all other par- 
titions with c-p ^ 0. The expansion of ^-p cp \s-p) in the 
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computational basis contains the term \I-p ) with nonzero 
coefficient, so c-p must be zero. This contradiction im- 
plies that there is no linear relation c-p \s-p) = with 
nonzero coefficients, and independence is established. □ 

Proof of Statement® If condition (*) in Statement [2] 
does not hold, then there is a set of qubits IC so that every 
\s-p) occurring in \ip) is a product of singlets in IC times 
a product of singlets in the complementary set of qubits 
IC. It follows that Stab,/, contains a product Ai x A2 of 
diagonal subgroups in qubits IC, IC that properly contains 
A. 

Conversely, suppose that condition (*) holds. Since 
the projection of Stab,/, in each SU{2) factor of G is 3- 
dimensional, we know that H in ([I]) is trivial and there- 
fore Stab,/, is a product Ai x • • • x A p for some p > 1 Q. 
It is our aim to show that in fact, p = 1. Suppose on 
the contrary that p > 1, and let JC be the proper sub- 
set of {1, 2, ... , 2m} consisting of qubits in which Ai has 
nontrivial coordinates. Consider the element 



X — (0, Xi f X2, ■ ■ ■ , X n ) 



in the Lie algebra Kj, of Stab,/,, where X/. 



i 
— i 



for qubits k £ IC and Xk = for qubits k ^ IC. Given a 



multi- index / = 12, ■ ■ ■ , «2m), let 



(3) 



The action of X on the computational basis vector \I) is 
the following 



X I J) = iai \I) 



(4) 



Let O be an ordering (fci, fc2, . . . , fem) of the qubits 
{1, 2, . . . , 2m} obtained by choosing (fci, . . . , fc|jq) to be 
any ordering of the qubits in IC, and choosing any order- 
ing (fc|/q +1 , . . . , k2m) of the qubits in IC. Condition (*) 
implies that there exist one or more partitions V with 
c-p 7^ and with V having at least one chord with one 
end in /C and the other end in IC. Let I® be the associ- 
ated smallest string. The number of 0s in I® in qubits 
IC is the number of chords with initial ends in IC and the 
number of Is in I® in IC is the number of chords with 
terminal ends in IC. The only way to have the number of 
0s equal the number of Is is to have all the chords that 
begin in IC also end in IC. But the choice of V guarantees 
that this is not the case. By ([4]), X kills a basis vector / 
if and only if aj = in j3]), so it follows that X \lp) 7^ 0. 
Let A be the set of partitions that have at least one chord 
with one end in IC and the other end in IC, and let Vq £ A 
be the partition whose associated smallest string I® is 
the smallest among all 1% for V in A. bmce 



x\i>) = x[ 5>^M 



it follows that the term X \lg o ) ^ survives in the ex- 
pansion of X \ tp) in the computational basis. But this 
contradicts the assumption that X <G K^. We conclude 



that there must be only one Aj 
are done. 



factor in Stab,/,, and we 
□ 



Proof of Statement Let g = (e lt ,g\, . . . ,g n ) be a 
local unitary operator such that \ip') = g\ip). The hy- 
potheses imply that gStab^, = Stab,/, g or gStab^ g^ 1 = 
Stab,/,. Therefore we have 

dthg^ 1 = gjhgj 1 

for all i,j, 1 < i,j < n and all h € SU(2), so g^[ 1 gj 
stabilizes h (with respect to the action of SU{2) on itself 
by conjugation) for all h € SU(2). Therefore gJ X gj must 
be plus or minus the identity. The same holds for all 
pairs gi , gj , and so we have 

W) = (±e it ,g u g 1 ,...,g 1 )\ip) 



as claimed. 



□ 



Conclusion. We have described, in terms of a natural 
basis of combinatorial objects, those states whose sta- 
bilizers contain the diagonal subgroup of the local uni- 
tary group and have shown that expansions in this basis 
are unique (up to phase) representatives of their local 
unitary equivalence class. We have also given a simple 
geometric condition for when a state written in terms 
of this basis has its stabilizer subgroup precisely equal 
to the diagonal subgroup and not larger. Together with 
previous work, the results of this paper classify local uni- 
tary equivalence classes for states whose stabilizers are 
special cases of the general stabilizer decomposition ((T|). 
Natural next steps in this analysis are to classify sub- 
groups of H in ([I]) and classify the corresponding states 
that have those subgroups as stabilizers, and to classify 
states whose stabilizers are products of two or more fac- 
tors in fl}. 
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?£(*.)< 
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